package niuke; /**
 * description:
 * author:张腾
 * date:2021-07-09
 */

/**
 * 给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。
 */
public class NC81 {
    int k;
    TreeNode res;
    TreeNode KthNode(TreeNode pRoot, int k) {
        this.k = k;
        dfs(pRoot);
        return res;
    }
    void dfs(TreeNode root){
        if (root==null) return;
        dfs(root.left);
        if (k==0) return;
        if (--k==0) res = root;
        dfs(root.right);
    }
}
